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CONVERGENCE TO EQUILIBRIUM FOR A DIRECTED 
(1+ d)-DIMENSIONAL POLYMER 

PIETRO CAPUTO AND JULIEN SOHIER 


Abstract. We consider a flip dynamics for directed (1 + d)—dimensional lattice paths 
with length L. The model can be interpreted as a higher dimensional version of the 
simple exclusion process, the latter corresponding to the case d — 1. We prove that the 
mixing time of the associated Markov chain scales like log L up to a d-dependent 
multiplicative constant. The key step in the proof of the upper bound is to show that 
the system satisfies a logarithmic Sobolev inequality on the diffusive scale for every 
fixed d, which we achieve by a suitable induction over the dimension together with an 
estimate for adjacent transpositions. The lower bound is obtained with a version of 
Wilson’s argument | 13| for the one-dimensional case. 
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1. Introduction 

Consider the set of all paths which start and end at the origin after L steps, 
where L is an even integer. That is, the set of vectors rj = {rjo,... ,r]p), with r]x G 
flo = flL = 0, with \rix — ?7x+i| = 1- Alternatively, we can look at as the set of all 
directed paths in {l + d) dimensions which start at (o, 0) and end at (o, L) where o stands 
for the origin of We interpret a configuration rj C as a directed (1 d-d)—dimensional 
polymer. 

Consider the Markov chain where independently, at the arrival times of a Poisson clock 
with intensity 1, each site x G ,L — 1} updates the value of with a random r]'^ 

chosen uniformly among all possible values of the polymer at that site given the values 
of the polymer r]y at all sites y ^ x. To define this process formally, let y denote the 
uniform probability measure on and write 

Qxfiv) = KflVy^y + x): 

for the conditional expectation of a function / : flj;, i—)■ M at x given the values yy at all 
vertices y ^ x. Then, the process introduced above is the continuous-time Markov chain 
with infinitesimal generator 

L-l 

Cf =Y.[Qxf - f\: ( 1 . 1 ) 

for all functions / : flj;, i—?■ M. Note that C defines a bounded self-adjoint operator on 
Indeed, £ is a symmetric 111^1 x 111^1 matrix. For any a G Hl, let ryf denote 
the polymer configuration at time t when the initial condition is o" G IIl, so that, for 
any t > 0, u, ^ G IIl, the matrix element ■= represents the probability 
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of the event r]^ = Since £ is irreducible and symmetric, one sees that // is the unique 
invariant measure and 

lim pt{cr,() = //(O, 

t^OO 

for any cr, ^ G Ql- The mixing time Tmw is defined by 

Tmix = inf |t > 0 : max \\pt{(T, •) - p\\ty < l/dj, 

where || • ||tv denotes the total variation distance: 

\W - p'IItv = ^ X] 

for probabilities u, u' on . We refer to m for more background on this standard notion 
of mixing time. 

The one-dimensional case d = 1 has been extensively studied in the past. This model is 
equivalent to the simple exclusion process on the segment {!,... ,L} with L/2 particles. 
It was shown by D.B. Wilson m that the mixing time scales like log L up to a 
multiplicative constant. More recently, a finer analysis of the mixing time was obtained 
by H. Lacoin [8], who showed that as L —)• oo 

Tmix= -ho(l))L^logL. 

Below, we will consider the higher dimensional case d > 1, where apparently no estimates 
of this type have been obtained before. As explained later on, one may interpret this 
as a suitable exclusion process with d different types of particles. Our main result is as 
follows. 

Theorem 1.1. For any d>2, there exist constants c, C > 0 such that the inequality 

c log L < Tmw < CL^ log L (1.2) 

holds for all L. 

The lower bound in p.2l) will be obtained in Section [3] below by a suitable version of a 
well known argument of D.B. Wilson [13] for the one-dimensional case. The upper bound 
requires more work. A direct coupling argument as in the case d = 1 analyzed by [TH] 
does not seem to be available when d > 1. An important difference with respect to the 
case d = 1 is the lack of standard monotonicity tools. 

The main step in the proof of the upper bound is to show that the process satisfies the 
logarithmic Sobolev inequality with constants scaling like L^. To be more precise, let 

(1-3) 

for f,g : 0,^ i—M, denote the Dirichlet form of the process, and define the entropy 
functional 

Ent(/) = p[f log f] - p[f]\og p[f], (1.4) 

for / : Di I— >■ M_|_. In Section [2] we show that for any d, for any / : i-A M_|_, for any 

L G 2N, one has the inequality 

Ent{f)<cL^£{y^,^) (1.5) 

where c = c(d) is a positive constant. Once the bound (II.5p is available, the upper 
bound in Theorem o is obtained by an application of the standard estimates relating 
the constant in the log-Sobolev inequality and the mixing time. 

Diffusive scaling of the constants in the log-Sobolev inequality as in (|1.5p is well known 
to hold for the simple exclusion process and for various generalizations of it; see in par¬ 
ticular m and [T]. However, the higher dimensional case considered here is not covered 
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by these works. One of the main differences is that the model here has d conservation 
laws rather than just one. We note that if one is after the weaker Poincare, or spectral 
gap, inequality, then the diffusive estimate could be obtained by adapting the arguments 
in [2]. However, this would not suffice to prove the desired upper bound on the mixing 
time. To prove (ll.Sp instead, we exploit a recursion over the dimension such that at each 
step the number of particles of a new type is fixed. At the final stage of the recursion, the 
numbers of all particle types have been assigned, and the problem is reduced to the proof 
of diffusive scaling for the log-Sobolev constant in the setting of card shuffling by adjacent 
transpositions. The latter is established in Section [2] below. A high-level description of 
the whole argument is given in Section 12.21 We remark that the same argument actually 
proves the upper bound Tmix < CL^logL for the more general problem where the end 
point r]L of the polymer is fixed at an arbitrary value in Z'^, not necessarily the origin, 
with constant C independent of the value of 7]^. For simplicity of notation we have cho¬ 
sen to restrict ourselves to the case ijl = o. On the other hand it should be remarked 
that our argument provides a constant C = C{d) that is presumably far from optimal, 
especially for d large. 

We end this introduction by mentioning an interesting open question. Consider the 
above defined polymer model in the presence of a pinning potential, that is when /i is 
modified by assigning the weight to each configuration rj £ 0^, where N{ri) = 

^V:i:=o stands for the number of contacts of the polymer with the origin o £ and 
A > 0 is a parameter determining the strength of repulsion (A < 1) or attraction (A > 1) 
to the origin. It is well known that the polymer undergoes a localization/delocalization 
phase transition, with critical point Xc(d) = 1 for d = 1,2 and Xc(d) > 1 for d > 2; see 
[71 Chapter 3]. The mixing time of the polymer in the presence of pinning was studied in 
depth in |5] and |3] in the case d = 1, where it was shown among other things that there 
is a slowdown in the relaxation, with subdiffusive behavior, in the delocalized regime 
A < 1. We conjecture that this phenomenon should disappear as soon as d > 1 and that 
the mixing time should stay bounded by 0{L^ logT) for any A > 0. 

2. Proof of the upper bound. 

2.1. Representation as a particle system. Recall that Ql is the set of Z'^ paths of 
length L that start and end at the origin. For any r/ £ let C = Vry denote the vector 

C ~ (Cl 5 • • • ) Cl) ) Cx — Ljx ~ Ljx—l ■ (2 A) 

Through this map the set fix, will be identified with the set of vectors 

|C £ {ei, • • •, e 2 d}'^ : = 

where Cj, j = 1,... ,d, denotes the canonical basis of Z*^, and for notational convenience 
we define := —ej. For j = 1,..., d, and x = 1,... L, we say that site x is occupied 
by a particle of type j if Cx = ej, and by an anti-particle of type j if Cx = —ej. At each 
site there is either a particle or an anti-particle. Because of the constraint rfi = o, for 
every type j = 1,... ,d the number of particles equals the number of anti-particles. The 
dynamics defined by (HH) is then interpreted naturally as a particle exchange process 
with creation-annihiliation of particle/anti-particle pairs as follows. Fix a polymer config¬ 
uration rj and let C, denote the corresponding gradient vector. Fix a site x to be updated. 
If 'qx-i / dx+i, then one has Cx = Vx - dx-i = ej and Cx+i = dx+i - Vx = ei, for some 
£ {1,..., 2d} with e£ 7 ^ ~ej- Thus, in this case there are two possibilities for the new 
value of r]x, one corresponding to the current configuration rj, and one corresponding to 
the configuration r]^ obtained by swapping the increments CxjCx+i- On the other hand, 
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if the polymer is such that rjx-i = r?x+ij then one must have (Cx^Cx+i) = for 

some j G 2d}. Thus, in this case there are 2d possibilities for the new value of 

r]x. We call the polymer configuration that coincides with r] at all sites y ^ x and 
such that (Ca;,Ca;+i) = Thus, in this process adjacent particles exchange their 

positions, and when a particle/anti-particle pair occupies adjacent sites it can be deleted 
to produce a new particle/anti-particle pair of a different type. With this notation, the 
generator (jl.ip takes the form 


L-l L-l 2d 

£/("?) = E c4"?)i/(»') - /(i()i + E E - /(>i)i. (2-2) 

X=1 j = l 


X = 1 


where 


Cxid) ■— 2 + l {d) ' 2d'^'dx-l=rix + l' 

The Dirichlet form (ll.3p of this process becomes 


£{f,g) 


L-l 


L-l 2d 


i id[cxivjf] +1 


(2.3) 


where we use the notation Vxf{y) = — /(??), and f{r]) = — f{y)- 

Notice that when d = 1 only the last term in the right hand side of (12.3h survives and 
we obtain the symmetric simple exclusion process; see e.g. [5]. 


2.2. Overview of the proof. Let us describe the strategy for the upper bound of 
Theorem o Recall the definition of the Dirichlet form (11.31) and define the log-Sobolev 
constant 


aiL) = inf 
/ 


£{V7,Vf) 

Ent(/) 


(2.4) 


where / ranges over all functions / : i-A M+. 

We refer to [6] for the following classical inequality relating a(L) to Tmix: 


T ■ < 

^ mix 


4 + log(log(l/7r*)) 
2a{L) 


with TT* := minajgn^ //(x) = |Di| Since |Di| < (2d)^, it suffices to show that a{L) ^ = 

0(L2). 

Let Ni denote the number of particles of type i: 


L 

Niiv) = 

X=1 

where as above Cx = Vx — Vx-i- The law of the vector {Ni ,..., A^^) under the uniform 
distribution // is given by 

"•A'^ = -) = ra(r/2)(„,."^!j' ,2.5) 

where {rii,... ,nd) is a vector of non negative integers satisfying Yl'j=i^j — £l‘^i and 
(ni^^^nd) associated multinomial coefficient. Indeed, (12.Sp follows easily by counting 

all possible choices of positions of n* particles of type i and Ui anti-particles of type i, for 

i = 1,..., d. 






DYNAMICS OF A DIRECTED (1 + d)-DIMENSIONAL POLYMER 


5 


We denote by i = 1,..., d, the measure fi{-\Ni,..., Ni) obtained by conditioning 
^ on a given value of the numbers of particles of type 1,... ,i, and we write = fi. 
Notice that because of the global constraint = -^/2- We write 

Enti (/) = [/ log /] - [/] log /x^*) [/], 

for the entropy with respect to the measure /x*'*^ Thus, Entj(/) is a function of the 
variables Ni,..., Ni. 

By adding and subtracting /x[/log/x(/|X)] in the expression (II.4p one obtains the 
following standard decomposition of entropy via conditioning on a random variable X: 

Ent(/) = Ent(/x(/|X)) + /x(Ent(/|X)), (2.6) 

where Ent(/|X) is the entropy of / with respect to the measure conditioned on the 
value of X and ^{f\X) is the X-measurable function defined by conditional expectation. 
Applied to the measure /x^*^ with X = W+i, and noting that 
(12.6p gives that for any 0 < x < d — 1, 

Ent,(/) = Ent,(/x('+i)(/)) + /x« [Ent,+i(/)]. (2.7) 

Since we note that Entd_i(/x('^)(/)) = 0. A crucial step in our proof will be 

the following estimate. 

Theorem 2.1. For any d > 2, there exist constants ci,C 2 > 0 such that for all i = 
0,...,d-2.- 

/x(Ent,(/x(*+i)(/))) <ciL2f(v7,/7)+C2//(Ent,+i(/)), (2.8) 

for all f : FLl i—^ M+. 

Once this result is available we proceed as follows. Eor x = 0, (j2.7jl and (j2.8p give the 
estimate 

Ent(/) < ciL^S{yJJ, ^/f) + (1 + C 2 )/x(Enti(/)). 

If we iterate this reasoning, we obtain the estimate 

Ent(/) < V7) + c' 2 /x(Entrf(/)), 

where c'l = ci X]f=o^(l + C 2 )* and = (1 + 02 )'^. It remains to estimate ^(Entrf(/)). 
Theorem 2.2. There exists a constant C > 0 such that 

/x(Entrf(/))<C'L2^(v7,v7), (2.9) 


for all f : £Il K_|_. 

The above theorems then allow us to conclude that the log-Sobolev constant in (12.4j) 
satisfies 

< {C C2 + Ci)L^, 

which ends the proof. The following subsections are devoted to the proof of Theorem 12.11 
and Theorem 12.21 




6 


PIETRO CAPUTO AND JULIEN SOHIER 


2.3. Log-Sobolev inequality for a brith and death chain. The starting point in 
the proof of Theorem 12.11 is an application of a criterion for log-Sobolev inequalities in 
birth and death chains due to L. Miclo [12]. For this purpose we follow [T]. In the 
definition below, we consider a generic probability measure 7 on the finite set of integers 
S '.= {riiuin) Il-min T 1; • • • ; ^max}; for SOme Umax > 


Definition 2.3 (Condition Conv(c, h)). We say that 7 satisfies the convexity hypothesis 
with parameters c > 0 and h £ S, which we denote by Conv(c, h), ifc~^h < n-max — h < ch 
and the same inequality holds for n — n^m- Furthermore, for any n > n: 


and for any n < n, 


Finally for any n £ S, 


'r{n + 1 ) 

7(n) 


_ n — n 

< c e , 


ijn - 1 ) 

7(n) 


n — n 

< c e ^. 


1 c(n — n)'^ 



C (n-n)^ 
< 7 (n) < —^ e ™ , 

y/n 


( 2 . 10 ) 


( 2 . 11 ) 


( 2 . 12 ) 


The following useful lemma appears in [T]. We use the notation a Ab = min{a, 6 }. 


Lemma 2.4 (Proposition A.5 in [T]). If 7 satisfies Conv(c,n), then for all functions 
g : S M+, 


^max 2 

Ent^(ff)<C'h ['y{n)A'y{n-l)](^y/g{n)-y/g{n-l)j , 

»^=«min + l 

where the constant C depends only on c and not on n. 


We shall prove that the number of particles of a given type has a distribution with 
the properties described above. Fix i £ {0, ...,4— 1}, and fix nonnegative integers 
ni ,... ,ni such that nj < L/ 2 . Set S' = {0,... , Lj_|_i/ 2 }, where we define Tj+i ;= 
L — 2 Let 7 denote the probability on S: 

7 (ra) := g{Ni+i = n\Ni = m,... ,Ni = m) = //L)(iV.+i = n). (2.13) 

As an immediate corollary of Proposition lA.ll in the appendix (simply replace L by Li 
and d hy d — i there), we have that the measure 7 defined in (I2.13|) satisfies Conv(c, h) for 
some absolute constant c > 0, with n := Lj_|_i/2(d — i). Therefore, for any / : VIl K+, 
it follows from Proposition lA.il and Lemma [T4l applied to g[n) = g^^\f \ Aj+i = n), that 

£j '-|-i /2 

Ent,(/i(*+L(/))<|^ [ 7 (n)A 7 (n-l)]p(M®(/|n),/r«(/|n-l)) , (2.14) 

where C > 0 is a constant and we use the notation g!'''\f \ n) := \ Aj+i = n) and 

p{a, b) := (-y/a — Vh ^', a,b > 0. 


To proceed towards the proof of Theorem 12.11 we now estimate the right hand side of 

(mn). 
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2.4. Decomposition of p \ n),p^^\f | n — 1)). We need to introduce some more 

notation. Suppose u,v G {1,... ,L} and t] G 0,^ is such that Cu = —Cv = ej, for some 
j G {1,... , 2d}, where C = Vr/ as in ()2.ip . For any £ G {1,... , 2d}, we define the operator 


rin* ,£ 1 

Tu^v by 


K’fjiv) = fivli), 


u,vJ 


where denotes the configuration p' G Ql that is equal to p except that the pair 
(CiijCw) = lias been replaced by the pair {CuXv) — Notice that this 

operation is well defined, producing a valid element of whenever the configuration p 
satisfies (u = —(v Moreover, for any fixed u,v G {1,, L}, any z G {0,..., d — 2}, and 
i G Ai := {z + 2,..., d} U {d + z + 2,..., 2d}, n G {1, ..., Lj+i/2}, from the uniformity of 
p we obtain the change of variable formula: 

^ (/lCu=-G=ei+l^M+l=fi) ~ ^ f ^(u=-Cv=ee'^Ni+i=n-l) ; 

for any function /. Since Yltv=i lCu=-G=ei+i = ^i+i o^e has 




(i) 


u,v=l 


=-G=ei+i lA''i+i=nJ 


2(d — z — l)Ti?p{n) 
7 (n - 1) 


E [r;’yVic„=-G=e,iiv,+,=n-i] 


u,v=l l^Ai 
L 


!)„.,(„) E E KG V I M.. = n - 1 ] 


(2.15) 


We introduce the notation 


Xu,If/ 


7 (n- 1) 


2(d — z — l)iT?'y{n) 


^(u——(v—ee ) 


X ^ ^ ^ ^ Xu,V,ll 
u,v=l l£Ai 

SO that ()2.15p takes the more compact form 

^h)(/1 V1 n -1). 

Considering the constant function / = 1 one has the normalization 
/zfo(y; I n - 1) = y] /z^ {Xu,v,l | n - 1) = 1. 

Moreover, using symmetry, for any £ G Ai we have 


(2.16) 




(2.17) 


(2.18) 


(2.19) 


From ()2.17p . using p(a, h) < 2p{a, c) + 2p{b, c), for any a,b,c> 0, one has 
p (/ I rz), /zW (/ I rz - 1)) <2p (xn,^;,£T)tXV h “ l) , (x/ I ^ - 1)) 

+ 2p f/zfo(x/|n- l),/zW(/|rz- 1) 


=: Ai{f,n) +Bi{f,n) 


(2.20) 
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The contributions of the two terms above to the expression (12.141) will be analyzed sep¬ 
arately. 

2.5. Estimating — 1) A 'y{n)]Ai{f,n). Here we prove the following estimate. 

Proposition 2.5. There exists a constant C > 0 such that for all L G 2N, i = 0,..., d—1, 
for all even Lj+i G [2, L], all integers n G [1, Lj+i/2], and for all functions f : Ql I^+; 
one has 

Li+i '^h{n - 1) A 7 (n)]A(/, n) 

n 

L-1 L-l 2d 

X=1 X=1 j = l 

Proof. Since p : [0, oo)^ i—)• M is convex, by Jensen’s inequality and the expressions (I2.16j) 
and ()2.18p . 


A(/, n) < 2 {p {T*Yf, f) Xu,v,i \n-l) . 


( 2 . 21 ) 


U.V.i 


We now turn to the estimate of the right hand side of (j2.2ip . We need to compare the 
exchanges at positions u, v with local exchanges between adjacent positions. Fix u, v and 
assume without loss of generality that u > u -|- 1. Set h = ^/f so that 

The operation can be implemented by first transferring (^u from position u to 

position V — 1, through a chain of adjacent swaps, then applying the operation T*f~ll 
and then finally transferring back the new value of from position u — 1 to position u 
via adjacent swaps. This can be formalized as follows. Let denote the adjacent swap 
operator that changes (Cn,Cu+i) iiifo (Cn+ijCu)! that is Tuh{p) = h{p^) for any function 
/i : Hi I—)■ M; see (j2.2h . Thus for any function h we can write 


■^*4+1?, _ 


h = TuO ...o Ty_2 o o Ty_2 o ... o Tuh 


In terms of the gradient operators — 1, — 1, one has the telescopic 

sum 

—Li —3 


T i r7n*,2-ri rjn j 

,,_2 O T’ 1 „ o r ,,_2 o ... o Tuh 


^v-2 o lu-l,v ° ^v-2 
7 *, 2 + 1 /- 


T:Yh-h= Y ^n+jTu+j+i 

j=0 

+ Vu- 2 T*ffl o Tu-2 o ... o Tuh -h V*:!X"r^_2 O ... o Tuh 
v—u—2 

+ Y^ u+jTu+j-io ■ ■ ■ oTuh+ 'S/uh . 
i=i 

By the uniformity of every term in the first sum in (I2.22p satisfies 


( 2 . 22 ) 


h 


(b 


^u+jTu+j-i O ... O Tu-2 o O Tu-2 o ... o Tuh\ Xu,v,e |n - 1 




7 (n- 1) 


u+jd) Xu+j—l,v,i+l 


n 
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The same identity holds for the first term in the second line of (j2.22p . i.e. when u + j = 
V — 2. In a similar way, for the terms in the last line of ()2.22p . one obtains 




(d 


i^u+jTu-{-j—i o ... o Tuhf Xu,v,i I n - 1 




Xu+j — l,V,l\'^ 1 


Finally, for the term involving the gradient one has 




(d 


O ... o Tuh ) Xu,v,l \n-l 


= 


Xv-I,v,i\n-1 


(2.23) 


From (|2.2ip - (l2.23p . using Schwarz’ inequality we have 

L—1 L ^ ( \ 

IW .U) 


7(n- 1) 




(Vajh) Xx—l,v,i-\-l I R' 


A(/,n) 

x=l i;=l l&Ai 

L-l 

+ E E I n - 1 

x=i.^eAi 

Recalling (I2.16F one has that for any x: 

7 (n) iVj+i 

/ ^ ^ Xx—S 


+ 


(d 


(Vajh) I 71 1 

(2.24) 




£eAi 


71^ 


Ti+1, 


d(^ — 1) 

/ ^ ^ Xx—l,ti,£ ^ 2 1 F 

71^7 71 

ti=i £eAi 

E 7(71 — 1) 

Xx,x+17 — 2 1 

71^7 71 

£eAi '' ’ 


Next, we claim that 


L 


i+l 


71 


[ 7(71 — 1) A 7 ( 11 )] < C'y{n) 


Ll 


[ 7(71 - 1) A 7 (?i)] < < 77(71 - 1), 


71“ ' ■ 7(71 


(2.25) 

(2.26) 


for some constant (7 > 0. Since n < Lj+i it is clear that p2.26p implies p2.25p . On the 
other hand p2.26p follows from 


mm 


. rj_ 7 ( 71 - 1 ) '! 
Iti^’ ri^'yln) / 


< 


C 

72 ’ 


7 i 2 ’ 

which is an immediate consequence of the estimate 7(71 — l)/( 7 i^ 7 (?i)) < (7(Lj+i — 271 )“^; 
see Lemma IA.2I in the appendix (applied with L replaced by Lj+i and d replaced by 
d — i). For the hrst term in p2.24p . using (I2.25p we then obtain 

Li+ 1/2 ., „ , 

(Va;h) Xx—l,v,i+l I 7^ 


■^*+1 E (7(^)7v7(?^-1))EEE 


n=l 


0 + 1/2 


< 


h±l[^(„ _ 1) A A(„)] (V,/!)" I 

1 ^ 1 • 

72=1 X=1 

Li+i/2L-l L-1 

<(7 E E7W/^^*U(Vx/ 7)' I nj <(7j^/i« (V.h)' 


x=l i;=l £gAi 
L-1 


7 ( 71 - 1 ) 


r2=l x=l 


x=l 
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For the second term in ()2.24l) . using ()2.26l) we have 

ii+i/2 L-1 L 

I^i+i X] (7(^) A 7(n - 1)) EES'*''’ 


n=l 


x=l i;=l ££Ai 


< 


Li+i/2 

E 




l)A7(n)]^%E^h) r ( v ,/,)2 


2 bin- 

7(n 


n — 1 


L-l 


n=l 

Li+i/2L-l 

<c 7 (n - [(V,h)2 I n - ij < C /i« [(V,h) 

77,=1 a:=l x=l 

Similarly, the last term in (|2.24p satishes 
Ai+i/2 L-l 

Li+1 Y1 ( 7 (ra)A 7 (n-l))^ Xx,x+I,£\n-1 

x=i eeAi 


n=l 


x=l 


This ends the proof of Proposition 12.51 


□ 


2.6. Covariance estimate. Here we estimate the contribution of the second term in 

(1^ . 

Proposition 2.6. There exists a constant C > 0 such that for all L G 2N, z = 0,..., d—2, 
for all even Lj+i G [2, L], all integers n G [1, Lj+i/2], and for all functions f : Ql '-t M+, 
one has 


Li+iJ2bin- 1) A 7 (n)]Hi(/,n) < C/rW (Enti+i(/)). 


(2.27) 


Proof. Note that we may assume that i < d — 3 here since otherwise the function x 
in ()2.16p is deterministically equal to 1 under the measure \ n — 1], and therefore 
Bi{f,n) = 0 for all n and /. Using the inequality 


x V y 


valid for x,y > 0, one has 


Biif,n) < 2 


-1) h -1)^ 


^(*)(/|n-l) 

Since by (j2.18l) x satishes b''\x \ n — 1) = 1, one has 

b'Hfix-'^)\n-l) = Covi(/,x|n- 1), 

where Covj(-1 n — 1) denotes covariance with respect to 1 n — 1). Let us dehne 


(2.28) 


A(n,Li+i) = 


Li+i 


IV 


ijn-l) 

7(n) 


We are going to prove that for some constant C > 0 one has 

Covi(/,xln- 1)^ < C'A(n,Li+i)/iW(/|„_ l)Entj(/|n - 1), 
where Entj(-1 n — 1) stands for the entropy with respect to ^^*^(-1 n — 1). 


(2.29) 
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If ()2.29p holds, then (I2.28P implies 

Li+i[ 7 (n - 1) A 7 (n)]^i(/,n) < 2C^{n - l)Enti(/ | n - 1). 

Using 

^ 7 (n- l)Enti(/|n- 1) = ^W(Enti+i(/)), 

n 

we obtain the desired inequality (I2.27p . Thus, it suffices to prove (I2.29p . 

To prove (|2.29l) . by homogeneity, we may assume without loss of generality that 
\ n — 1) = 1. In Proposition 12.71 below we establish that for some constant Ui > 0 
one has the Laplace transform bound 

log I n - l) <Cit^ A(n, U+i) , t G M. (2.30) 

We remark that (I2.29P follows easily from (|2.30p . Indeed, set for simplicity v := 1 n— 

I) and write Ent,y(-) for the corresponding entropy. The variational principle for entropy 
implies that for any / > 0 with I'if) = 1 one has 

Enti.(/) = v{f log /) > u{fh) - log i^ie^), 
for any function h. Therefore 

^{f{x - 1)) < ^ Ent,.(/) + i log 1 / ^ Enti.(/) + Ci s A , 

for all s > 0, where we write A = A(n, Lj+i) and we use (12.301) with t = s. Using also 
(12.301) with t = —s one concludes that 

I^^(/(X-1))I < 7EnU(/) TCisA, 

for all s > 0. Setting s = y^A^^^TlnU^/) one obtains 

K/(x-l))'<(l + Ci)2AEnU(/), 

which is the desired estimate (12.291) . It remains to prove (I2.30p . □ 

2.7. Laplace transform estimate. Here we prove (I2.30j) . We use as above the short¬ 
hand notation v = (• | n — I) and A = A(n, Lj+i). 

Proposition 2.7. There exists a constant Ci > 0 such that for all t one has 

logi/(e*(^-i)) < Cit^A. 

Proof. Erom (I2.16p - ()2.19l) we have 

, 

Define the centered variables iVj- := Nj—nlNj], where nlNj] = (Lj+i—2(n—l))/2(d—i—1). 
Observe that by the conservation laws one has Yl'j=i +2 ~ (-^i+i — 2(n — l))/2 and 
therefore 'Zl'j=i +2 ~ From these relations we see that 

I ^ Nf - 0-2 

where we define the variance := vlNj], Using Holder’s inequality, we get: 

^ d—i—2 

V < V d—i — l y ^^d—i—2 
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Since all Yj have the same distribution under p, say Y := 1^+2, iterating the above 
inequality we see that it is sufficient to prove that there exists some constant C > 0 such 
that for all t € M one has 

logp (e*^) < A. (2.31) 

The proof of (|2.31l) is divided into several steps, corresponding to different sets of values 
for the parameters t and n. 

For simplicity, we only consider the case t > 0. The case t < 0 follows with the very 
same arguments. We often write C,Ci,C 2 , ■ ■ ■ for positive constants that are independent 
of the parameters n,Lj_|_i,L etc. but may depend on d. Their value may change from 
line to line. 

From Lemma IA.3I in the appendix we know that is proportional to (Lj+i — 2n). 
Notice that 

u[Nl,] > p[W+2]' = (2.32) 

and that < {Li+i — 2(n — 1))^. Therefore 

Y <4{d-i-l)^. 

Suppose that t > a for a fixed constant a > 0. Then 

(e‘^) < 

which implies (I2.3ip with C = Ad?'/a. 

Next, assume that t <b for some fixed constant 6 > 0. From (12.321) and Lemma lA.31 
applied to the variable X = (iVj_|_ 2 )^ — cr^ in the system of size Lj+i — 2(n — 1), we have 
that 

Var^(y) <C(Li+i-2n)-2. 

From Lemma I A. 2 1 applied to the system of size Li+i, one has that 

A > c(Li+i - 2n)“\ 

for some positive constant c. Combining these facts with the well known inequality 

< exp (i , 

which is valid for any function h with zz(/i) = 0 (use e“ < 1 + a + and 1 + x < e^), 

we get 

1 / (e*^) < exp - 2n)-ie^'^'^) < 

Thus, we have shown that (I2.3ip holds for all t < 6 and t > aA“^, and we have freedom 
on the choices of a and b. In particular, we can consider a small and b large if we wish. 

Next, we observe that (I2.3ip holds for alH > 0 if (Lj+i — 2n) < Indeed, from 

Lemma IA.21 we know that A > c > 0 for some c > 0 in this case. Therefore, taking 
suitable constants a, b (that is a small and b large enough) we cover all t > 0 with the 
previous argument. 

Thus, we are left with the case (Lj+i — 2n) > y/Li+i for all t G [6, aA“^]. Since by 
Lemma lA.21 one has A“^ < C(Lj_|_i — 2n) for some constant C > 0, we may actually 
restrict to t £ [b, c(Lj_|_i — 2n)] where c can be made small if we wish. 

Lemma 2.8. There exists a constant c > 0 such that for all n satisfying Lj+i — 2n > 
y/Tfffi, for all t < c(Lj+i — 2n) we have 

cu{e^^)<l. 


(2.33) 
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Proof. We compute 


i^{Ni +2 = k) exp U 


l'lNi+2V 


(2.34) 


Using t < c(Li+i — 2n) and i'[Nf_^ 2 \ ^ i^i+i ~ ‘2 tC)^ j^ see (j2.32p . we can bound 

Ad?c k‘^ 


exp (t 


l'Wi+2 

From Proposition lA.ll we know that 
p(iVi+2 = k) < 


< exp 


Lj+i 2?i 


c 


fc2 


<2.35) 

for some constant C > 0. Thus, taking c small enough, one has that (|2.34p is bounded 
by a constant. Adjusting the value of constants yields the desired conclusion (j2.33p . □ 

An immediate consequence of Lemma 12.81 is that (I2.3ip holds for all t € [(Lj+i — 
2n)^/^, c(Lj_|_i — 2n)]. Indeed, it suffices to observe that here 

logp (e*^) < Cl < CitV(^*+i - 2n) < Ct^A, 
for some new constant C > 0. 

Therefore, for the proof of (12.311) we are left with the regime t G [6, (Lj_|_i — 2n)^/^], 
and (Lj+i — 2n) > Here we use the following two facts. 


Lemma 2.9. For any (5 > 0, there exists a constant ci > 0 such that for all n satisfying 
Lj_|_i — 2n > and for all t < ci(Lj_|_i — 2n) one has 

n{Ni +2 = k) exp {t < exp (^-ci(Li+i - 2n)^) 

|fc|>(Li+l-2n)l/2+« 


Proof. This follows immediately from (j2.32p and (j2.35p . □ 

Lemma 2.10. For any 6 G (0, ^), there exists a constant Ci > 0 such that for all n 
satisfying Lj+i — 2n> y/Ljjfl, for all 0 <t < (Lj+i — 2n)^/^ one has 

Y HNi +2 = k) exp {t 4^^) < exp [ Yi- 2 n ) ■ (2-36) 

|fc|<(Li+l-2n)l/2+5 

Proof. Set yk = observe that if \k\ < (Lj+i — 2n)-'^/^+'^, <5 G (0, |), and 

t < (Lj+i — 2n)^/^ then \tyk\ < 1. Then we can expand 

gtyk < 1 + tyk + \t^yk + C\t^y1\, 

for some absolute constant C > 0. Note that u{NiJ ^2 = k)yk = p(U) = 0. On the 
other hand, using Lemma I A. 31 we get 

^ p(W +2 = k)yl = Var,(y) < C(L,+i - 2n)-^. 

k 

Moreover, for |A:| < (Lj+i — 2n)^/^+'^, we have the bound \yk\^ < (Lj+i — 2n)^^~^ and 
thus, for t < (Lj+i — 2n)^/^, one has 

\tVk\ < - 2n)6^-5/2 < t\Li+^ - 2n)-3/2. 

This and Lemma 12.91 prove that the left hand side of (I2.36P is bounded above by 1 + 
Ct^(Lj_|_i — 2n)~^ for some new C > 0. Using the bound 1 + a; < e^, this concludes the 
proof. □ 
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We can now finish the proof of (I2.3ip . Recall that it remained to check the estimate in 
the case b <t < (Ri+i — and (Rj+i — 2n) > From the two lemmas above 

we have 


(e'^) < exp + exp (-ci(Li+i - 2n)^) 

^1 + exp (^-ci(Li+i - 2n)^ - 


= exp 


Cit‘‘ 

Li+i-2n 




Aj+i 2n 


Taking logarithms, using the bounds log(l + x) < x and t >b one has 
logi/ (e*^) < + exp (-ci(Li+i - 2n)^ - 

Hence (|2.3ip follows for all t^n^L. This ends the proof of Proposition 12.7[ 


2 

2n * 


□ 


We remark that Proposition 12.71 is not necessarily sharp, since in the regime where 
Lj+i — 2n is of order Lj+i, one has that A behaves as and in analogy with Gaussian 
behavior one should expect rather than t^A as in (I2.30p . However, this 

bound is sufficient for our purposes and is weak enough to hold throughout the whole 
range of values of t, n, L that we are considering. 


2.8. Logarithmic Sobolev inequality for adjacent transpositions. In this sub¬ 
section we prove Theorem 12.21 It will be convenient to prove a more general estimate 
related to the so called interchange process. The latter is defined as follows. Given a 
graph G = {V,E), with |R| = n vertices, the interchange process on G is the continuous¬ 
time Markov chain with state space Sn the symmetric group of permutations of n objects, 
defined by the infinitesimal generator 

{x,y}£E 

where a G Sn, / : i-)- M, and '^x,yfio') = /(o'), if denotes the permutation 

a' obtained from a after the {x, yj-transposition. If we think of a as an assignment of 
n labels to the vertices V, then we interpret the process as follows: independently, with 
rate one, each edge e € E swaps the labels at its end points. The Dirichlet form is given 
by 

£G{f,g) = -TrlfCcg] = ^ , 

{x,y}GE 


where tt denotes the uniform probability distribution on Sn and /, y : i—)• K. The 

logarithmic Sobolev constant for the interchange process on G is defined as 


a(G) = inf 
/ 


£GiVf,V7) 

EnG(/) 


where / ranges over all f : Sn IR+, and Ent 7 r(/) = vr [/log(//7r[/])] . We will need the 
following result. 


Theorem 2.11. Let r„ be the n-segment, i.e. the graph with V = {1,2, ...,n} and 
E = {{z, z -|- 1}, z = 1,..., n — 1}. There exists c > 0 such that for any n G N ; 

a(rn) > -W 


Before proving the theorem, let us show that it is indeed sufficient to establish Theorem 
12.21 Given 2d non negative integer numbers ni,..., n 2 d such that Yl‘i=i a 

permutation vr G Sn, 7r(l),... , vr(n), let us define a;(z) = j iff 7r(z) G [rzi -|- ... nj-i,ni + 
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... rij]. In words, if we think of 7r(i) as a label at vertex i gV, then we paint labels with 
2d colors in such a way that the first ni labels have color 1, the next n 2 labels have color 
2 and so on. Thus for a fixed choice of n^’s as above we have a map Sn e-)- n(ni,..., n 2 d), 
where n(ni,..., n 2 d) is the set of cu G 2(i}” such that for ah 

j = l,...,2d. 

Projecting the interchange process along the map described above gives the continuous 
time Markov chain on n(ni,... ,n 2 d) with infinitesimal generator 


QgK^) = ^ ^x,yh{uj) , 

{x,y}&E 

where h : ... ,n 2 d) ^ and V x,yh{uj) = — h{a), where denotes the 

element oj' G n(ni,... ,n 2 d) such that uj{i) = for all i ^ x,y and {uj'{x),uj'{y)) = 
{uj{y),ijj{x)). The associated Dirichlet form is given by 




GgiI^] 


2 x,y‘f'^x,y'4’] 5 

{x,y}£E 


where (p, : n(ni,..., n 2 d) and tt denotes the uniform distribution on n(ni,..., n 2 d)- 

In the special case d = 1, this is the exclusion process on the graph G with n\ particles 
and n 2 = n — rii empty sites. In general, we define the logarithmic Sobolev constant for 
the above process as 


a(G,ni,.. .,n2d) = inf 

h 


T^GiVh, y/h) 
Ent5f(/i) ’ 


where the infimum ranges over h : I2(ni,... ,n 2 d) 1^+ Note that by contraction, one 

has 

a{G) <a{G,ni,...,n 2 d)- (2.37) 

We remark that for any graph G, the above described projection is known to leave the 
spectral gap of the process invariant [1]. In contrast, the log-Sobolev constant can be 
changed by the projection, that is the inequality (I2.37P can be strict. For instance, if G 
is the complete graph then Lee and Yau m (see also [6] for some earlier results) 
prove that 

71 

7(iL„) X ^ (2.38) 

logn 

where the symbol an x bn means that c < {bn/an) < c“^, for an absolute constant c > 0. 
Moreover, they also prove that for d = 1, any ni G {1,..., re — 1}, 

Tl 

a(iL„,rei,re-rei) X(2.39) 


In particular, if rei x re/2 one has a(iL„, rei, re — rei) x re. 

Consider now the special case re = L G 2N, and rij = re-j+d, for all z = l,...,d, 
ni = L/2. Then Q{ni ,..., n 2 d) coincides with our set of paths of length L 
started at the origin which come back to the origin after L steps. Moreover, the measure 
coincides with vf and Entrf(/) = Ent 7 (/) for all / > 0. Therefore, using (j2.37ll and 
Theorem 12.111 one finds 


L-l 

Ent,(/) < GL^ Y. 

01=1 


(V.,.+i/f)2 


Taking expectation with respect to the measure // one obtains the estimate (12.91) . Thus, 
we have checked that Theorem 12.111 implies Theorem 12.21 
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2.9. Proof of Theorem 12.Ill For the graph r„ it is well known, see [T3], that uniformly 
in ni e {1,..., n — 1}: 

Q;(r„, ni, n — ni) x . 


That is, the simple exclusion process on the n-segment has log-Sobolev constant scaling 
like independently of the number of particles ni. In particular, by (I2.37jl . a(r„) < 
Cn~‘^. We want to establish the lower bound a(r„) > We could not find 

an explicit proof of this statement in the literature. We shall derive this estimate as 
a consequence of (j2.38l) and (I2.39P together with a suitable recursive argument that 
might be of interest on its own. We remark that a simple comparison argument between 
Dirichlet forms, see e.g. [6], gives the estimates 

£KM,f)<Cn^£rMJ), (2.40) 

for some constant C > 0 and all functions /. Thus, (|2.38p implies a(r„) > c(n^logn)“^, 
which is not sufficient for our purpose. 

We use the short hand notation a{n) for a(r„), for Tr„. Fix ni G {1,... , n — 1}, 
a £ Sn and let X = X{ni,a) denote the vector in {0,1}” such that Xi = 1 \S. label i 
occupies one of the first rii vertices of F = {1,... ,n}. Clearly, as a spans 5^, X spans 
n(ni, n — ni). Let ttx = t)- | X] denote the distribution vr conditioned on the value of X. 
The entropy of a function f \ Sn'-^ IR+ can be decomposed as 

Ent^(/) = TT[Ent^^{f)] + EnW(7r[/| X]). (2.41) 

Note that ttx is a product measure over the product space x Sn-m- Thus, by the 
well known tensorization property of entropy, see e.g. [6], one has 

ni —1 n —1 

EnWx(/) < Aa(n-ni))"^|4 '^'Kx[{'^i,i+i\/lf] + h 7rx[(Vi,i+iy^f)^]}- 

2=1 2=ni+l 

(2.42) 

Taking expectation w.r.t. vr in (j2.42p . and using 7r[7rx(5')] = T^{g\ for any g, one has that 

7r[Ent^^ (/)] < (a(ni) A a{n - ni))~^£n{\/f,'/]) (2.43) 

To estimate the second term in (j2.4ip . note that the marginal of vr on X coincides with 
the uniform distribution on £l{ni,n — ni), which we will denote by t. Erom (I2.39|) . setting 
ip{X) = 7r[/ I X] we can estimate 

EnW(7r[/ I X]) = Ent^(</?) < C f (2-44) 

V n V n )) / l<i<j<n 

Observe that if X^’^ denotes the configuration X after the swap of one has 

7r[/|X*’^]=7r[r’^'|X]. 


Thus, 

= Y^7r[/M|X] - yWW]- 

Convexity of (0, oo)^ 3 {a, b) i—)• {^/a — Vb)'^ implies that 

(V„V^)2<7r[(V?4-^)2|X . 

Therefore, using x\'k{- \ X)] = vr: 

1<2<JI<^ l<2<ji'<^ 
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Using (12.401) one can estimate (12.441) by 

EnW(7r[/ I X]) <Cn^- log(^(l - ^))) Vf)- 

Then, from ()2.4ip and (j2.43h . one has 

a{n)~^ < (a(ni) Aa(n - ni))~^ + Cn'^ (-log(^(l - ^))) . 

Up to now ni was arbitrary. We may take ni = [n/2j to obtain 

a{n)~^ < (a([n/2j) A a{n — \n/2\))~^ + Cv?, (2-45) 

for a new constant U > 0. Iterating (|2.45l) one arrives easily at a{n)~^ = 0{n^). □ 

3. Proof of the lower bound. 

Let h{r]) £ Z be the projection of a vector t/ G on its first coordinate. Then 
h{r]) G where 

:= {(/) G : (J)Q = (j)L = 0, (P^ - G {-1,0,1}}. 

Notice that h{r]t) is not a Markov chain under the evolution r]t defined by (11.11) . However, 
the following lemma allows us to describe the evolution of a linear function of the field 
h{r]). Let A be the discrete Laplace operator 

(At^)^; — —(^(px — l T 0x+l) 4'x': 

and dehne Qx := sin (^). For any 3: = {1,...,L — 1}, 

{^9)x ~ i^l9x) (3-1) 

where kl is the principal Dirichlet eigenvalue of A given hy kl = 1 — cos(^). Notice that 
2 

kl ~ jjjj. For any r] G we define the function 

L-l 

^{ 9 ) = '^9xhx{r]), 

X=1 

where we use the notation hx for the map r] i-A h{r])x = ilx ' 

Lemma 3.1. Let C, he the generator dlT]). Then for all rj £ Ql-' 

£4>(?7) = -KL^{r]). 

Proof. Observe that for any given y G {1,...,L — 1} one has that the d-dimensional 
vector rjy satisfies, coordinatewise 

^9y — 2i'9y-l + 9y+l) ~ Vy — {^9)y 

By projecting along the first coordinate, the same expression holds for the function 

hy-.ye^ h{r])y, 

Chyit]) = ^{hy-i{r]) + hy+i{r])) - hy{r]) = {Ah)y{r]). (3.2) 

Using linearity, summation by parts, and (13.ip conlcudes the proof. □ 

Let Pt = denote the semigroup of the process, so that for any r/o G LIl, any function 
/ : LIl t—)• M, one has that the configuration rjt at time t with initial state ryo satisfies 
= Ptfivo)- It follows from Lemma l3.II that for all f > 0 

E[$(ryt)] = PMrjo) = e-^P^yo)- (3.3) 

As t ^ 00 one has E[‘I>(7yf)] —)• /i[<I>] = 0. Consider now the evolution with initial 

state at the configuration ryo = 9 * defined by {r]*)x = xei, for x G {0, ...,L/2} and 
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{v*)x = {L — x)ei, for x £ {L/2 + that is the maximal configuration for 

the first coordinate. Then the initial value $(t/*) is of size and therefore for time 
t < cL^logL, for a suitable constant c > 0, (|3.3p tells us that E[<l>(ryt)] is much larger 
than its equilibrium value 0. We can use this fact to lower bound the total variation 
distance from equilibrium. However, this only allows us to prove that the mixing time 
is at least cL^ because the L^o norm of is also of size L^. Indeed, observing that 
l^loo = 

for some constant C > 0, where we use \\u — i^'||tv = 5 supj. 

To obtain the extra logarithmic factor in the lower bound we follow Wilson’s approach 
in m and compute the variance of the random variable := when the initial 

state is tjq = r]*. 

Lemma 3.2. The random variable satisfies 

Var($*)<CoL^ (3.4) 

for some constant Cq > 0, for all t > 0. 


Before proving the lemma, let us conclude the proof of the lower bound in Theorem 
0 From Lemma 13.21 and Chebyshev’s inequality we have 


P 




<Coe. 


(3.5) 


Let E = {r] ^ Ql ■ ‘h(r/) > y'lfijs}, for some e > 0 to be fixed below. In the limit 
t —^ 00 , using E[<I>|] —)■ /i[<I>] = 0, (13.5p yields the estimate 


fi{E) = P 




<^0 6 . 


Moreover, if T is such that E[4>^] > 2^^ L^/e, then (|3.5p implies 


PT{r]*,E)=F 




> 1 — Co e. 


Thus, fixing e = l/(4Co), one has 


\\pt{v*,-) - tWty >Pt{v*,E) - p{E) > i, 

so that Tjiiix > T. On the other hand, from (13.31) . 

E[4>^] = > ciL^e-^CiC^ 


for some constant ci > 0, so that T = C 2 L‘^ logL for some new constant C 2 suffices. This 
concludes the proof of the lower bound in Theorem ll.il It remains to prove Lemma 13.21 


3.1. Proof of Lemma 13.21 We start by proving that for any p 

C^‘^{p)<-2kl^‘^{p) + CL. (3.6) 

Notice that by (|3.2I) \i x y, then 

Chxhy = h^{Ah)y + hy{Ah):;,. (3.7) 

On the other hand a simple computation shows that 


(3.8) 
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Let ffa: := and 5^^ ■= 2^r,^-i='n.+i- Then, ([321) and ([M]) yield 

L-l 

£$2 = J2gl {exiAh‘^)^ + 4) + 2 ^ g^gyhy{Ah)^. 

x=i 

Now we observe that 

^ 9x9yhy{^AK)x ~ ^ ^ ffx {Ah)x ^ ^ 9yhy 

x^y X y: y^x 

'y ' ^ ^ 9xi.^h')x{^ 9xhx) 

X 

— 'y ^ gx{Ah)x — y ^ 9^hx{Ah)x- 

X X 

Summing by parts, from (j3.1j) we infer that: 

L-l 

£^)2 = -2Kid>2 + ^^91 {ex{Ah‘^)x + 6x- 2hx{Ah)x) • 


(3.9) 


X=1 


Notice that if \hx-i — hx+i\ = 2, then necessarily {Ah)x = 0. Therefore we may replace 
hx{Ah)x by exhx{Ah)x in (13.9p . For any x: 

{Ah^)x - 2hx{Ah)x = + hl_i) - hi- 2hx {\{hx+i + hx-i) - hx) 

— 2 (^3;+i hx—i) hxhx-\-i hxhx—i T 

= k [(Vh)^ + (Vh) 2 +i] . 

Summarizing 

£cl>2 = _2^^$2 + ^ ^2 ( 1 ^ (^S7h)l^,] + 4) . 


X=1 


Using |V/i| < 1 and 4 < 1 one has the desired bound (j3.6l) . 
Next, using APt = PtC and (j3.6p one has 


Therefore 


4 L * J - 

g 2 «i,tp ^^2 <c— - l) + 

2 kl 


Recalling (13.3h . we then obtain; 

Var(chn = Pt^\g*) - {PMh)? < C ^ (l - < C^. 

Thus, p.4p holds for a suitable constant Cq. 

Appendix A. On the distribution of the number of particles 


□ 


In this section we show that for a system of size L the number of particles of a given 
type behaves roughly like a gaussian variable with mean L/2d and variance proportional 
to L. Recall the dehnition of the condition Conv(c, h) from Section 12.31 Fix L E 2N and 
the dimension d. Define 

7 (n) := g,{Ni = n). (A.l) 

Proposition A.l. The measure 7 defined in (lA.ip satisfies Conv(c, n) for some constant 
c > 0 independent of L, with n := L/2d. 








20 


PIETRO CAPUTO AND JULIEN SOHIER 


Proof. We derive the proposition from a local central limit theorem for sums of indepen¬ 
dent random variables. Define the partition function 



E 


ni,...,naeZ+, nj=L/2 


L\ 

(ni!)2 ... (nd!)2 


where the sum is over all nonnegative integers ni,...,nrf such that Uj = E/2. 

Notice that Zf^ = |Di| is the number of ZA paths starting and ending at the origin with 
length L. Let p 2 n denote the probability that the simple random walk on Z'^ started at 
the origin is at the origin after 2n steps. Then 

Zt = (2d)V- (A. 2 ) 


The local central limit theorem, see e.g. B Theorem 2.1.3], states that 

\P2n - 2p2n| = (A.3) 

where p 2 n = ( 47 rn)“'^/^(detr)“^/^, where T is the covariance matrix of the simple random 
walk. The latter is given by T^ = so that detT = d~‘^, and therefore 

p2n = 

It follows from (|A.3p that 

P2n = (1 + o(l))2p2n = . 


Taking L = 2n, from (IA.2I) . 

Z^ = (l + 0(1/E))gd 

where Qd ■= 2(i'^/^(27r)“'^/^. 

From (12.5p . the distribution of Ni is given by 


(A.4) 


lik) = piNi =k) = 


L\ 


yd —1 

^L- 2 k 


{k\y{L- 2 ky. zf ’ 


(A.5) 


where 0 < /c < L/2. To prove ()2.12p . we check that for n £ (1 — 3 )^]) one has 


ce cL 


Set Cd := (1 — 1/d)- Clearly, 


7(^ + ^) = 


<7(n + ^) < 


L! 


_ cn 

e r 
c\fTj 


Z' 


(A. 6 ) 


d-\ 

C(iL—2n 


((” + ^)0 (cdE-2n)! 

We use Stirling’s formula, in the form 

n\ = \/^n”"'' 2 e“"'^l -|- 0 (^)^ ■ 

From ()A.4[) and (IA.7F we obtain 

Qd-l (2(d - l)Y-iL-‘^r,j^d /2 


(A.7) 


7(ra+ = {l + R{n,L))- 


= ( 1 ( 1 + 

cj Qd 


Qd {2d)^[cdL - 2nY'^ + (odE-2n)! 

i o,. 1 / X -caL+2N-d/2 


y-^)' 


(A.8) 
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where 


(A.9) 


R{n,L) = O {max {{n +^,{cdL-2n) ^}). 

Expanding in (lA.Sp and simplifying one has 

7(« + 4) = (1 + -RK R))^ «P (-iSx + 0(il)). 

for some constant C{d) > 0. In particular, (IA.9h shows that ()A. 6 p holds for all n G 
[—It remains to check the claim when \n\ > We observe that 

^{n + ^ ^= 0 ) 

P(Sl = 0) 

where Sl is the simple random walk on started at the origin after L steps, and Ni is the 
number of +ei increments. Now, for some constant Ci > 0, P(<S'l = 0) = > {CiL)~‘^/‘^ 

from (jA.3p . so that 

^(n + ^)<CiL''/ 2 p(iVi = n + ^). 

Under the law P, Ni is a binomial random variable with parameters l/2d and L, and 
therefore, by Hoeffding’s inequality, any n such that |n| > satisfies 


l{n + 4) < CiL'^/ 2 g- 2 n 2 /L < 


_ C7T 

e L 


for a suitable constant c > 0. We are left to show that 

7 (^ + 4 ) > 


id 
ce cL 


v/Z ’ 

for some c > 0 for all |n| > We prove it for n > the case n < being 

similar. Notice that, from (IA.5p with k = L/2d, 

'y{k + 1 ) _ {cdL - 2t){cdL -2^-l) ^caL-2{i+i) 


l{k) 

Using (lA.4p and simplifying 

7(A: + 1) 


Z' 


d-l 

CdL-2l 


{i + L/2d+lY 


(A.IO) 


- CdL-2e) 


— ) 

,n - 1, 


-f{k) cdL-2e/ 2 die+i) 

for some constant C > 0. Taking products over i = 0, 

l{n + 4) - i-Cn^lL), 

for some new constant C > 0 , for all uq := eU > n > if e > 0 is a suitable small 
constant. On the other hand, simple computations using (lA.lOh show that 7(71 + 4) > 
7 (no + 4) ^ — ^ 0 - This ends the proof of (jA. 6 h . 

To prove (I 2 . 10 p it suffices to show that ^{k + 1) < C'y{k) for all k > L/2d for some 
constant C. However, this follows immediately from (IA.5p and (IA.4p . The same argument 
proves (j 2 .Iip . □ 

Lemma A.2. There exists a constant C > 0 such that for all n G [0, L/2 — I].' 


n 


< 


7(n) 


< 


C 


C{L- 2n)2 ^ 7 (n + 1) ^ (L - 2n)2 ' 
Proof. This follows immediately from (lA.Sp and ()A.2p . 


□ 
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Lemma A.3. Set Ni = Ni — L/2d, = Var^(Ai) and X = — cr^. There exists 

a constant C > 0 such that 

‘ (A.ll) 


Var^(A) <CL'^. 


Proof. From (|A.6p it follows that 


a2 = 


n^e CL 


^n27(n + ^) ^ <C"L 

r) r) » 


for some constants C, C > 0, where we use a comparison with integrals for L large. The 
lower bound on is obtained in the same way. To prove (lA.llD simply observe that 


Var^(A) < = J]nS(n+ <CL^J2 


e CL 


< C'L^, 


for some constants C, C' > 0. 


□ 
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